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^/J ■ Abstract 

' The algebra of quantum matrices of a given size supports a rational torus action by automor- 

phisms. It follows from work of Letzter and the first named author that to understand the prime and 
primitive spectra of this algebra, the first step is to understand the prime ideals that are invariant 
, under the torus action. In this paper, we prove that a family of quantum minors is the set of all 

quantum minors that belong to a given torus-invariant prime ideal of a quantum matrix algebra if 
and only if the corresponding family of minors defines a non-empty totally nonnegative cell in the 
' space of totally nonnegative real matrices of the appropriate size. As a corollary, we obtain explicit 

, generating sets of quantum minors for the torus-invariant prime ideals of quantum matrices in the 

case where the quantisation parameter q is transcendental over Q. 



In recent publications, the same combinatorial description has arisen for three separate ob- 
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I jects of interest: torus-invariant prime ideals in quantum matrix algebras Oq{A4m,pi^)) [S], 

■ torus-orbits of symplectic leaves in matrix Poisson varieties Mm,pi'C) [2], and totally non- 

negative cells in spaces TW^" (M) of totally nonnegative matrices [22]. Connections between 
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■ the second and third of these objects were developed in [9j. Here we close the circle by 
Q> I linking the first and second objects. More detail follows. 

' Many quantum algebras have a natural action by an algebraic torus, and a key ingredient 

in the study of the structure of these algebras is an understanding of the torus-invariant 
objects. For example, the Stratification Theory of Letzter and the first named author [T3] 
. ^ shows that, in the generic case, a complete understanding of the prime spectrum of the 

■ quantised coordinate ring of m x p matrices, Oq{A4m,pi^)), would start by classifying the 
(finitely many) prime ideals invariant under the natural action of the torus H = (K^ yn+p^ 
[B|, Cauchon succeeded in counting the number of 7i-invariant prime ideals in Oq{A4m,p{K))- 
His method involved a bijcction between certain diagrams, now known as Cauchon diagrams, 
and the 7i-invariant primes. Considerable progress in the understanding of quantum matrices 
has been made since that time by using Cauchon diagrams. 

The semiclassical limit of the quantum matrix algebras Oq{A4m,pi^)) is the classical 
coordinate ring of the matrix variety Aim.p{^), endowed with a Poisson bracket that encodes 
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the nature of the quantum deformation which leads to quantum matrices. As a result, the 
variety A4m,p(^) is endowed with a Poisson structure. In the complex case (K = C), a 
natural action of the torus H = (cx)™+p leads to a stratification of the variety A4m,p{'C) via 
7Y-orbits of symplectic leaves. In [5], Brown, Yakimov and the first named author showed 
that there are finitely many such 7i-orbits of symplectic leaves. Each 7i-orbit is defined 
by certain rank conditions on submatrices. The classification is given in terms of certain 
permutations from the relevant symmetric group with restrictions arising from the Bruhat 
order. 

The totally nonncgative part of the space A4m.p{^) of real x p matrices consists of 
those matrices whose minors arc all nonncgative. One can specify a cell decomposition of 
the set 7\/(^"p(R) of totally nonncgative matrices by specifying exactly which minors are to 
be zero/non-zero. In |22j . Postnikov classified the non-empty cells by means of a bijection 
with certain diagrams, known as Le- diagrams. 

The interesting observation from the point of view of this work is that in each of the 
above three sets of results, the combinatorial objects that arise turn out to be the same! 
The definitions of Cauchon diagrams and Le-diagrams are the same, and the restricted 
permutations arising in the Brown-Goodearl- Yakimov study can be seen to correspond to 
Cauchon/Le diagrams via the notion of pipe dreams. 

Once one is aware of these combinatorial connections, the suggestion arises that there 
should be a connection between torus-invariant prime ideals, torus-orbits of symplectic leaves 
and totally nonncgative cells. 

In [S] , we study this connection, and prove that a family of minors defines a non-empty 
totally nonncgative cell in the space of totally nonncgative matrices if and only if this family 
is exactly the set of minors that vanish on the closure of a certain torus-orbit of symplectic 
leaves in the matrix Poisson variety. In the present note, we complete the picture and study 
the quantum case. Our main result is the following. 

Theorem 14.21 Let J- be a family of minors in the coordinate ring of the affine variety 
M.m.pi'C), for some positive integers m, p, and let Tq he the corresponding family of quantum 
minors in Oq{A4m,pi^)) , where K is a field and q G is a non-root of unity. Then the 
following are equivalent: 

1. The totally nonncgative cell associated to T in A^^'^p(M) is non-empty. 

2. T is the set of all minors that vanish on the closure of some (C^)"^^'^ -orbit of symplectic 
leaves in A4m,piC). 

3. Tq is the set of all quantum minors that belong to some {K.^)"^^^ -invariant prime ideal 
m Oq{Mr,^.p{K)). 

(The torus actions in (2) and (3) are standard, and are recalled below.) 

The proof of this result (sec Section |4|) relics on two algorithms, the deleting- derivations 
algorithm and its inverse the restoration algorithm^ that were first developed for use in 
quantum matrices [3 [6l [17]. Wc note that recently and independently Castcels [3] has 
developed graph-theoretic methods (also based on the restoration algorithm) to compute the 
set of quantum minors that belong to a torus-invariant prime in C'g(A^,„^p(K)). 

The sets of minors that vanish on the closure of a torus-orbit of symplectic leaves in 
A^m,p(C) have been explicitly described in [9], based on results of Fulton ^i^d Brown- 
Goodearl- Yakimov [2j. Further, Yakimov proved that the above sets of minors generate the 
ideals of polynomial functions vanishing on closures of torus-orbits of symplectic leaves j23| . 
As a consequence of the above theorem, wc obtain explicit descriptions of the sets of quantum 
minors that belong to a torus-invariant prime in Oq{J^m.pi]^)) (sec Theorem 14. 4p . 

The importance of understanding the sets Tq rests on the conjecture of the first and 
third named authors that, in the generic case {q not a root of unity), all torus-invariant 
prime ideals in Oq{M.m p{K)) are generated by quantum minors TO]. In |16 , the second 
named author proved this conjecture when the base field IK is the field of complex numbers 
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and the quantisation parameter q is transcendental over the rationals. We extend that re- 
sult here to arbitrary base fields of characteristic zero (Theorem [T3]) . Consequently, in that 
case we deduce from the above results explicit generating sets of quantum minors for the 
torus-invariant prime ideals of Oq{A4rn,pQ^))- A different approach to this result, applicable 
to many quantized coordinate algebras, has been recently and independently developed by 
Yakimov in [23j . Explicit generating sets for torus- invariant prime ideals in general will, of 
course, also follow if and when the above conjecture is established. 

Throughout this paper, we use the following conventions: 

• N denotes the set of natural numbers, and wc set := C \ {0}. 

• If / is any non-empty finite subset of N, then |/| denotes its cardinality. 

• K is a field, := IK \ {0} and q G IK^ is not a root of unity. 

• m and p are two positive integers. 

• If fc is a positive integer, then Sk denotes the group of permutations of |l,fc] := 
{I,--. ,fc}. 

• Let K he a K-algebra and M = {xi^a) e Mm,p{K). If / C |l,m] and A C with 
|/| = |A| = t > 1, then we denote by [/|A]q(M) the corresponding quantum minor of M. 
This is the element of K defined by: 

[I\A]q{M) = [ii,...,ik\ai,...,ak]q := ^ {-qy-"^ X^.^^^^,^ ■ ■ ■ 

where / = {ii, . . . , A = {ai, . . . , ak} and l{cr) denotes the length of the fc-permutation 
a. Also, it is convenient to allow the empty minor: [0|0]g(M) := 1 Q K. Whenever we write 
a quantum minor in the form [ii, . . . , ifcjai, . . . , ak]q, we tacitly assume that the row and 
column indices are listed in ascending order, that is, ii <■■■< ii and ai < • • • < a;. 

1 7i-prime ideals of Oq{A4m,p{'^))- 
1.1 Quantum matrices. 

We denote by R := Oq{A4m,p(^)) the standard quantisation of the ring of regular functions 
on m X p matrices with entries in K; the algebra R is the K-algebra generated by the my. p 
indeterminates q,, for \ <i < m and 1 < a < p, subject to the following relations: 

Xi^l3Xi_a ~ q^^Xi^aXi^p, (a < 

Xj^aXi (y q Xi o^JCj f^, (z <C j), 

Xj^pXi^a = Xi^aXj^p, (i < j, a > f3); 

Xj^pXi^a = Xi^aXj^p - {q- q^^)Xij3Xj^a, < j, " < /3). 

It is well known that R can be presented as an iterated Ore extension over K, with the 
generators Xi ^ adjoined in lexicographic order. Thus, the ring i? is a noetherian domain; its 
skew- field of fractions is denoted by F or Fracti?. Moreover, since q is not a root of unity, 
it follows from [121 Theorem 3.2] that all prime ideals of R are completely prime. 

The quantum minors in R are the quantum minors of the matrix (X^.q) £ M.rn,p{R)- 
To simplify the notation, we denote by [/|A]g the quantum minor of R associated to the 
row-index set / and the column-index set A. 

It is easy to check that the torus Ti := (K^)™^^ acts on R by IK-algebra automorphisms 

via: 

{ai,...,ani,bi,...,bp).Xi^a^aibaXi^a for aU (i, a) e |1, m| x 

We refer to this action as the standard action of (K^)'"^^ on Oq{M.,^_j,{K)). Recall that 
an Ti-prime ideal of i? is a proper 7i-invariant ideal P such that whenever P contains a 
product IJ of two 7Y-invariant ideals, it must contain either / or J . As q is not a root of 
unity, it follows from [l3l 5.7] that there are only finitely many 7i-primes in R and that every 
7Y-prime is completely prime. Hence, the 7Y-prime ideals of R coincide with the 7i-invariant 
primes. We denote by TL- Spec(i?) the set of 7i-primes of R. 
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1.2 ?i-primes and Cauchon diagrams. 



In [5] , Cauchon showed that his theory of deleting-derivations can be apphed to the iterated 
Ore extension R. As a consequence, he was able to parametrise the set 7i-Spcc(i?) in terms 
of combinatorial objects called Cauchon diagrams. 

Definition 1.1. J] An m x p Cauchon diagram C is simply an m x p grid consisting of mp 
squares in which certain squares are coloured black. We require that the collection of black 
squares have the following property: If a square is black, then either every square strictly to 
its left is black or every square strictly above it is black. 
We denote by Cm.p the set of to x p Cauchon diagrams. 

Note that we will often identify an to x p Cauchon diagram with the set of coordinates 
of its black boxes. Indeed, if C e Cm,p and (z, a) G |1, 771] x we will say that {i, a) £ C 

if the box in row i and column a of C is black. 



Figure 1: An example of a 4 x 5 Cauchon diagram 



Recall [HI Corollaire 3.2.1] that Cauchon has constructed (using the deleting-derivations 
algorithm) a bijection between 7i-Spec(Oq(7V4,„,p(K))) and the collection C,n,p- We discuss 
this bijection in more detail in Section [4] 

Notation 1.2. Let C S Cm.p- We denote by Jc the unique 7i-prime ideal of R corresponding 
to the Cauchon diagram C under the above bijection. 

At this point, it is worth recalling that Cauchon diagrams are also closely related to 
restricted permutations. More precisely, set 



S = <S'|„+jj™' := {w G Sm+p I — P < w{i) ~ i < m for all i = 1, 2, 



-P}- 



The set S is an initial interval of the symmetric group Sm+p endowed with the Bruhat order. 
Namely, we have [THl Proposition 1.3], |H Lemma 3.12]: 



S = iw e Sm+p 



w < 



1 2 ... p p+lp + 2... m+p 

m + lm + 2... m + p 1 2 ... m 



It was proved in [181 Corollary 1.5] that the cardinality of S is equal to the number of to x p 
Cauchon diagrams. Note that one can construct an explicit bijection between these two sets 
by using the concept of pipe-dreams. (See [HI Section 19].) 



1.3 Generators of 7Y-prime ideals of Oq{Aim^p(K)). 

In [10| . the first and third named authors conjectured that all 7i-primes in R are generated 
by quantum minors. (Of course, any prime generated by quantum minors is an 7i-prime, 
since every quantum minor of R is an 7i-eigenvector.) They proved this conjecture in the 
case where m,p <3 [101 E]. In [El Theoreme 3.7.2], the second named author proved this 
conjecture in the case where K = C and the quantisation parameter q is transcendental over 
Q. The result can then be extended to arbitrary base fields of characteristic (keeping q 
transcendental over Q), as we show below. 
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Note that the above conjecture is still open when we only assume that q G is not a 
root of unity. 

Although in [T7] an algorithm was developed that constructs, starting only from a Cau- 
chon diagram C, all of the quantum minors that belong to the H-prime ideal Jc, it is not 
easy to identify the families of quantum minors that generate 7Y-prime ideals. Casteels [3| 
has recently developed a graph theoretic method in order to compute these families. 

In [51 Theorem 4.2], Brown, Yakimov and the first named author described the 7Y-orbits 
of symplectic leaves of A^m,p(C) in terms of the vanishing and nonvanishing of explicit sets 
of minors. Following the philosophy that symplectic leaves of A^m.p(C) should correspond 
bijectivcly to primitive ideals of Oq(7Wm,p(C)), they conjectured that a set of minors defines 
the closure of an 7i-orbit of symplectic leaves if and only if the corresponding set of quantum 
minors generates an 7i-prime ideal in Oq{Mm,p{'C)) (see [U 0.2]). This conjecture is proved 
here (see Theorem 14. 4p . 

Lemma 1.3. Let Ki C K2 he infinite fields, and let A he a noetherian K2-algebra supporting 
a rational action of a torus H2 = (K^zY K2-algehra automorphisms. Set Hi :~ {K^Y, 
which acts on A hy restriction of the H2-action. Then the Hi-prime ideals of A coincide 
with the H2-prime ideals. 

Proof. By [1] Proposition IL2.9], every i72-prime of A is prime, and consequently iJi-prime. 

Rationality of the Jf2-action on A implies that A has a i^^2-basis {ai)i^i of _ff2-Gigenvectors 
whose i?2- eigenvalues are rational characters of H2 [H Theorem II. 2. 7]. If (Kj)jgj is a basis 
for K2 over Ki, then {Kjai)i^ij^j is a i^i-basis for A, consisting of i?2-cigenvcctors with 
rational ^^2 -eigenvalues. Observe that the restriction to Hi of any rational character of H2 is 
a rational character of Hi. Consequently, each KjUi is an iJi-eigenvector whose iJi- eigenvalue 
is a rational character of Hi. Thus, the 7?i-action on A is rational. 

Now any Jfi -prime P of A is prime by [1] Proposition II. 2. 9]. Consider the induced action 
of H2 on Spec(yl) by homeomorphisms, and let S be the stabilizer of P in H2 under this 
action. It follows from [TJ Lemma II. 2. 8] that 5' is a Zariski-closed subgroup of H2. On the 
other hand, S 3 Hi, and Hi is Zariski-dense in H2 because Ki is infinite. Therefore S = H2, 
whence P is an i72-prime, as required. □ 

Proposition 1.4. Let Ki C K2 be fields, q G a non-root of unity, and identify 

OqiMm,piK2)) with Og{Mm,piKi)) ®K, K2. Set H, := (/-Cf for i = 1,2, and let 
Hi act on Oq{A4rn,piKi)) hy Ki-algehra automorphisms in the standard way. Then the rule 
P P ®Ki K2 gives a bijection 

Hi-SpecOg{Mm,piKi)) ^ i/2-SpecO,(X™,p(A'2)). 

Proof. Set Ai := Oq{M.m.p{Ki)), and recall that Hi acts rationally on Ai. By jl] Theorem 
II. 6. 4], every iJ^-prime P of Ai is strongly Hi-rational in the sense that Z {Yr act Ai/ P)^^ ~ 
Ki. (See the proof of p] Theorem II. 5. 14] for a verification of the required hypotheses.) 

The action of Hi on Ai extends naturally to an action of Hi = Hi x (id) on A2 (by K2- 
algebra automorphisms), and [TUl Proposition 3.3] shows that the rule P ^ P ®Ki K2 gives 
a bijection i7i-Spec(Ai) i^i- Spec(A2). By Lemma [Ol i?i-Spec(A2) = iJ2- Spec(A2), 
and the proposition is proved. □ 

Theorem 1.5. Assume that char(K) = and that q is transcendental over Q. Then every 
Ti-prime of Oq{Mrn,p{^)) is generated, as a left {or right) ideal, by the quantum minors that 
it contains. 

Proof. First, consider the subfield Ki := Q(g) C K, and identify Oq{M.„i^p{'K)) with 
Oq{M,n,p{Ki)) ®Ki K. Set Hi := (A7)™+p, with the standard action on Oq{M„„piKi)). 
By Proposition [LJl any 7i-primc of Oq{A4m_p{K)) has the form P ®Ki K for some ifi-prime 
P of Oq{J^m.p{Ki)). Hence, it suffices to show that P is generated, as a left (or right) ideal 
of Oq{M.rn,p{Ki)), by the quantum minors it contains. 
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Now identify Ki with a subfield of C, and set H2 := (C^)™+^, with the standard action 
on Oq{Mm,pi'C)). By Proposition [LJl P ®Kx C is an 7J2-prime of Oq{Mm,p{'C)), and thus 
by [m Theoreme 3.7.2], P ®Ki C is generated, as a left (or right) ideal of Oq{Mm,p{'C))^ 
by the set X of quantum minors it contains. Note that X is also the set of quantum 
minors contained in P, and let P' be the left ideal of Oq{AAm,p{Ki)) generated by X . Then 
P' ®Ki C = P ®Ki C, and consequently P' = P. Therefore P is generated as a left ideal by 
X, and similarly as a right ideal. □ 



2 7-^-orbits of symplectic leaves in A4m,p{^)' 

In this section, we study the standard Poisson structure of the coordinate ring Oq{A4m,p{C)) 
coming from the commutators of Oq{A4r,i.p{C)). Recall that a Poisson algebra (over C) is 
a commutative C-algebra A equipped with a Lie bracket { — , — } which is a derivation (for 
the associative multiplication) in each variable. The derivations {a,—} on A arc called 
Hamiltonian derivations. When A is the algebra of complex-valued C°° functions on a 
smooth affinc variety 1/, one can use Hamiltonian derivations in order to define Hamiltonian 
paths in V. A Hamiltonian path m is a smooth path 7 : [0, 1] — > ^ such that there 
exists / e C°°{V) with ^{t) = C/(7(<)) for all < i < 1, where denotes the vector field 
associated to the Poisson derivation {/, — }. It is easy to check that the relation "connected 
by a piecewise Hamiltonian path" is an equivalence relation. The equivalence classes of this 
relation are called the symplectic leaves of V; they form a partition of V. 

A Poisson ideal of A is any ideal / such that {A, 1} C /, and a Poisson prime ideal is 
any prime ideal which is also a Poisson ideal. The set of Poisson prime ideals in A forms 
the Poisson prime spectrum., denoted PSpec(A), which is given the relative Zariski topology 
inherited from Spcc(j4). 



2.1 The Poisson algebra 0{Mm,p{Q)- 

Denote by 0(7Wm,p(C)) the coordinate ring of the variety Mm^p{C); note that 0{Mm,piC)) 
is a (commutative) polynomial algebra in mp indeterminates Yi_a with I < i < m and 
1 < a < p. 

The variety A^„i,p(C) is a Poisson variety: there is a unique Poisson bracket on the 
coordinate ring 0{M-m,p{'C)) determined by the following data. For all {i,a) < {k,'-f), we 
set: 

{Yi.aYk,-y if 1 = fc and a < j 
Yi.aYk,j ifi < k and (1 = 7 
if i < and a > 7 

2Yi,.yYk,a a i < k and a < 7. 

This is the standard Poisson structure on the affine variety A4m,p{C) (cf. [21 §1.5]); the 
Poisson algebra structure on 0{A4m,p{C)) is the semiclassical limit of the noncommutative 
algebras Oq{M,n,p{'^))- 

As with quantum minors in C'q(A^,„.p(IK)), we abbreviate the notation for the minors of 
the matrix Y = (Y.^a), writing [/|A] :== [/|A](y). 

Note that the Poisson bracket on 0{A4m,p{'C)) extends uniquely to a Poisson bracket on 
C°°(7\/(,„ p(C)), so that M,n,p{'C) can be viewed as a Poisson manifold. Hence, A1,„,p(C) can 
be decomposed as the disjoint union of its symplectic leaves. 



2.2 Torus action. 

Notice that the torus H :~ (^x acts on 0{A4m,p{'C)) by Poisson automorphisms via: 
{ai,...,am,bi,...,bp).Yi^a=aibaYi^a for all (i, a) G |1, m] x 

We denote by H-PSpec{0{M,n,p{C))) the set of those Poisson primes of 0{M,n,piC)) that 
are invariant under this action of H. Note that 7i is acting rationally on 0{Mm,p{'C)). 
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At the geometric level, this action of the algebraic torus 71 comes from the left action of 
7i on A^rn,p(C) by Poisson isomorphisms via: 

(ai, . . . , a™, 61, . . . , bp).M diag(ai, . . . , a„)"^ • M ■ diag(&i, . . . , bp)~^ . 

This action of H on A^m,p(C) induces an action of TL on the set Sympl(A1„i^p(C)) of sym- 
plectic leaves in A^m,p(C) (cf. [5J §0.1]). As in [2, we view the 7i-orbit of a symplcctic leaf 
L as the set-theoretic union U/igh — -^in,p(C), rather than as the family {h.C \ h G H}. 
We denote the set of such orbits by H-Sympl{A4m.p{C)). These orbits were described by 
Brown, Yakimov and the first named author who obtained the following results. 

We use the notation of [2] except that we replace n by p. In particular, we set N = m+p. 
Let w™, Wo and denote the respective longest elements in Sm, Sp and Sn, respectively, 
so that WQ{i) = r + 1 — i for i = 1, r. Recall from equation (3.24) and Lemma 3.12 of [2] 
that 

w^S = ^t"'-'""' := {weSN\w> (wP, w:^)}, (1) 

where 



1 2 ... p p+l p + 2 ... p + m 
p p — 1 ... 1 p + m p + m — 1 ... p+l 



Theorem 2.1. [H Theorems 3.9, 3.13, 4.2] 

1. There are only finitely many Ti-orbits of symplectic leaves in A4m,piC), and they are 
.smooth irreducible locally closed subvarieties. 

2. The set 7Y-Sympl(A1m.p(C)) of orbits (partially ordered by inclusions of closures) is 
isomorphic to the set S]^ ° ' ° with respect to the Bruhat order. 

3. Each H-orbit of symplectic leaves is defined by the vanishing and nonvanishing of cer- 
tain sets of minors. 

4- Each closure of an TL-orbit of symplectic leaves is defined by the vanishing of a certain 
set of minors. 

For y g 5^^"'°'"'° \ we denote by Vy the 7i-orbit of symplectic leaves described in [2l 
Theorem 3.9]. 

These results have several consequences for the (potential) link between the Poisson struc- 
ture oiO{Mm,p{'C)) and the noncommutative structures of Oq{Mm,p{'C)) and Oq{Mm,p{^))- 
For instance, combined with [TSl Corollary 1.5], the theorem shows that the number of Ti- 
orbits of symplectic leaves in A^m.p(C) is the same as the number of 7i-prime ideals in 
Cij(-^m,p(IK)), and so the same as the number of m x p Cauchon diagrams. 

In [9l Theorem 2.9], we extended the results of the previous theorem. More precisely, we 
defined, for each restricted permutation w £ 5, a family Ad{w) of minors and proved that a 
minor [/|A] vanishes on Vw^w if and only if [/|A] € M.{w). (The conditions used to define 
Ai{w) will be given below in Definition 14.31 to define the corresponding family M.q{w) of 
quantum minors.) 

To finish this section, let us mention that the symplectic leaves in Al„i_p(C) are algebraic; 
that is, they are locally closed subvarieties of A4m,p(C). As a consequence, [3 Proposi- 
tion 4.8] applies to our situation, so that there are only finitely many Poisson 7i-primes in 
C'(A^m.p(C)). More precisely, the Poisson 7Y-primes in C'(A^,„.p(C)) arc in bijcction with the 
7Y-orbits of symplectic leaves in A^m.p(C), and the minors that belong to a Poisson 7i-prime 
ideal are exactly those that vanish on the closure of the corresponding 7Y-orbit of symplcctic 
leaves in 7Wm,p(C). Hence, the number of Poisson 7i-primes in 0{J^m,p{'C)) is the same as 
the number of m x p Cauchon diagrams, and the families of minors that belong to Poisson 
7i-primes are exactly the families M.{w) with w G S. 

In [21 Section 5], we constructed an (explicit) bijection between the set of m x p Cauchon 
diagrams and the set of Poisson 7i-primes in 0{A4m,p{'C)). As in [9l Theorem 5.3], we 
denote by the unique Poisson 7i-prime associated to the Cauchon diagram C under this 
bijection. 
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3 g-quantum matrices and the deleting-derivations al- 
gorithm. 

For the remainder of this section, K denotes a K-algebra which is also a skew-field. Except 
where otherwise stated, all the matrices that are considered have their entries in K . 

3.1 ^-quantum matrices. 

Definition 3.1. (See [HI Chapter 4].) Let M = (xi^a) & M,„^p{K). Wc say that M is a 
q-quantum matrix if the following relations hold between the entries of M: 

Xt,l3Xi,a = q~^Xi.aXi.J3, (q!</3); 

Xj^aXi^Ci — Q Xi^fyXj.a: ^ j); 

Xj^fUXi^ct — Xi^aXj_j^ J (z <^ _7, <y ^ /?), 

Xj.l3Xi^a = X.^aXj.p - - q'~'^)x^^i3Xj,a, {i <j, a < (3). 

In order to define the deleting-derivations algorithm in the next section, we will need the 
following notation. 

Notation 3.2. • We denote by < the lexicographic ordering on N^. Recall that 

{i, a) < {j, 13) <^ [{i < i) or (i = j and a < (3)]. 

• Set E° ^ (|l,m] X \ {(1, 1)} and £; = £:° U {(m,p + 1)}. 

• Let (j, /3) G E°. Then denotes the smallest element (relative to <) of the set 

{ii,a)eE\ ij,f3) < {i,a)}. 

The deleting derivations/restoration algorithms will be applied to matrices that are not 
necessarily g-quantum matrices. However, the matrices involved do have reasonable commu- 
tation relations that lead to the following definition. 



Definition 3.3. Let M = (x^^a) G Mm,piK) and let (j, /?) e E. We say that M is a (j, /?)- 

X y 
z t 



X u 

q-quantum matrix if the following relations hold between the entries of M . If ( ' 1 is 



any 2x2 sub-matrix of M, then 

1. yx = q~^xy, zx = q^^xz, zy = yz, ty = q^^yt, tz ~ q^^zt. 

^xt (if (fc,7)>(j, /?)) 

xt-{q-q-^)yz (if (A:, 7) < (j, /?)). 



2. If t = then tx = 



Note that our definitions of g-quantum matrix and (j, /3)-g-quantum matrix differ slightly 
from those of [H Definitions III. 1.1 and III. 1.3]. Because of this, wc must interchange q and 
q~^ whenever carrying over results from Uj, and wc need a shift of index in the above 
definition. More precisely. Cauchon's definition of a (j, (3)-q-qua.ntum matrix [U Definition 
III. 1.3] matches, after switching q and q~^, our definition of a (j, /3)"'"-(7- quantum matrix. 



3.2 The deleting-derivations algorithm. 

Now, we recall the deleting-derivations algorithm (see 0, Convention 4.1.1 and [16], Con- 
ventions 2.2.3). This algorithm plays a central role in the study of the Ti-prime ideals of the 
algebra of generic quantum matrices. 

Convention 3.4 (Deleting-derivations algorithm). Let M = {xi^a) G ■M-m,p{K) be a matrix. 
As r runs over the set E, we define matrices M^^'> := {x'f^l) € M-m,piK) as follows. 

1. When r = (m,p + 1), the entries of the matrix M^'^'P'^-^^ arc defined by a;,^™'^''^^'' := Xi^a 
for aU {i,a) G |l,mj x |l,p]. 
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2. Assume that r = (j, /?) G E° and that the matrix M'""^^ = (x, ) has aheady been 
defined. The entries x'fl of the matrix M^*") are defined as follows. 

(a) If x^/P = 0, then x^^^ = x^^^'> for all {i, a) E |1, m] x 

(b) If 4^/^' ^ and e |l,m] x |l,p], then 

A.c. - A,si ) if i < j and a < /3 

(r+) 

xf^ otherwise. 

We say that M^''-' is the matrix obtained from M by applying the standard deleting- 
derivations algorithm at step r, and a;^- ^ is called the pivot at step r. 

3. If r = (1,2), then we set ti^a ■= x\ ^ for all (i,a) G x |l,p]. Observe that 
x'[l = a;,-^^ ^ for all r < (i, a), and so t^^ = a^i^a"^ = x'f^a^ for aU {i, a) £ E° . 

When m = p, step 2 of the deleting-derivations algorithm can be written as 
</>(mj,/3)(M(J''^)'") in the notation of [1 §111.2.3]. 

Lemma 3.5. Let {j,f3) G E. If M — (a^i.a) G .Mm.piK) is o, q-quantum matrix, then the 
matrix M^^'^^ is [j, (i) -q-quantum. 

Proof. When m ~ p, this follows from jSJ Proposition III. 2. 3.1] by induction on {j,(3). The 
rectangular case is proved in the same manner. It also follows by applying the square case 
to a square matrix obtained from M by adjoining suitable zero rows or columns. □ 

3.3 7i-invariant q'-quantum matrices. 

Before introducing the class of (/-quantum matrices that will be of interest for us, let us give 
some notation for the quantum minors of a g-quantum matrix and the matrices obtained by 
applying the deleting-derivations algorithm. 

Notation 3.6. Let M = {xi,a) G Aim,p{K), and let S = [I\A]q{M) be a quantum minor of 
M. If G E, set 

For i E I and a G A, set 

if [AW|A\W],(Af(^"'«), 

while 

S^^:^] [/ I A U {7} \ {a}],(M(^'«) (7 G [l,p] \ A) 

and 

& ■= [I^{k} \ {^} I A],(Af(^'«) (fc G II, m] \/). 

In |16| . the effect of the deleting-derivations algorithm on quantum minors was studied. 
Here we restrict our attention to a particular class of g-quantum matrices. 

Definition 3.7. Let M ~ (a^i.a) G Aim,p{K) be a ^-quantum matrix. The matrix M is said 
to be H-invariant if, for any (j, (3) G E° and any quantum minor S — [ii, . . . ,ii\ai, . . . , ai]q{M) 
of M such that {ii,ai) < {j,l3), we have: 

s^i'm^ = o =^ ^(^■■^) = o. 

This definition is motivated by the fact proved in [TSl Proposition 3.1.4.5] that, if J is 
an 7i-prime ideal of the algebra Oq{Mm,p(^)), then the matrix {Xi^a + J) (whose entries 
are the canonical images of the generators of Oq{Aim,pO^)) modulo the 7i-prime J) is an 
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7i-invariant q-quantum matrix. For the convenience of the reader, another proof of this 
result is presented in Corollary 13.91 

Also, in the case where K = C, it was proved in [51 Theorem 5.4] that, if J' is a Poisson 
H-prime ideal of 0(A^„^p(C)), then the matrix {Yi^a + J') over 0{M„,,p{C))/ J' is an H- 
invariant 1-quantum matrix. 



3.4 Effect of the deleting-derivations algorithm on quantum minors. 

The aim of this section is to obtain a characterisation of the quantum minors of mO'/3)+ that 
are equal to zero in terms of the quantum minors of M^^'^^ that arc equal to zero, for an 
7i-invariant g-quantum matrix M . The first step does not require H-invariance. 

Proposition 3.8. Let M ~ {xi,a) G A4m,p{K) be a q-quantum matrix and r = (j, /?) G E° . 

Set u := x^j'f}'' cind let 6 = [ii, . . . ,ii\ai, . . . ,ai]q{M) be a quantum minor of M with 
{ii,ai) < Assume that u ^ Q, ii < j and ah < (3 < au+i for some h G [By 

convention, q;;+i = p + 1.) Then 

su,0}\ = ^o-./3)^ + ^^o.^o^a^^.), (2) 

Proof. We proceed by induction on I + 1 — h. If Z + 1 — /i = 1, then h = I and a; < /3. It 
follows from [iGj Proposition 2.2.8] that 

k=l 

Moreover it follows from [HI Proposition 2.2.8] that 

M,P} ^ r(i,/3-l) ^ ... ^ 

Then we deduce from [B} Propositions 4.1.1 and 4.1.2] that 

"ik^j - "rk,m ■ 

As xf^^i^ = = . . . — x'f^'^p ^ by construction, we obtain 



k=l 



As ik < j, ai < (3 and the matrix M^^'"') is ( j, a/ )-(7-quantum, Xj^^'' and x^^ '^'' commute, 
so that 

sim\ = _ y{^qf+^)-ks<-i'''j}x^''"'^x^f'"'\ 

Z ^ ik^OLl ^f^^P 

k=l 

Hence, by using a g-Laplace expansion [101 Corollary A. 5, Equation (A. 6)], we obtain 

sU'^)\=.5^=-^^u + qS^^;^lx<f;:;\ 

as desired. 

Now let I + 1 — h > 1, and assume the result holds for smaller values oi I + 1 — h. Note 
that P < a/i+i < a/. Expand the quantum minor along its last column [101 Corollary 

A. 5, Equation (A. 5)], to get 



fe=l 
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The value corresponding to I + 1 — h for the minors S~'^ is I — h, and so the induction 
hypothesis apphes. We obtain 

'■k.ai ifc,Q, ik,ai J'"^h 

for k e II, n. As x\^''^] = xP'^^ — . ■ ■ = xP'"''^ by construction, we obtain 

'i' ik,ai ij.^S7 ^ ^' 'ik,ai J,o:h 

fc=l fc=l c<h^0 

by two final q-Laplace expansions [TOl Corollary A. 5, Equation (A. 5)]. This concludes the 
induction step. □ 

Corollary 3.9. Let J be an Ti.-prime ideal of the algebra R ~ Oq{Airn,pi^)) ■ Then the 
matrix {Xi_a + J) £ Min.p{R/ J) is an Ti-invariant q-quantum matrix. 

Proof. Set Xi^a = Xi,a + J for all {i, a) and M = (xi^a) S ■Mm,p{Fj), where Fj denotes the 
skew-field of fractions of the noetherian domain R/J. Clearly, M is a g-quantum matrix. 
Let (j, (3) G E° and let S = [ii, . . . ,ii\ai, . . . , ai]q{M) be a quantum minor of M such that 
{ii,ai) < Assume that (5(^''3)+ 0. We need to prove that J^^-''' ==0. IfJ^^"^) = S^^'f^^* , 

then there is nothing to do; so assume that (5(^'^' ^ (5(J''3) . In this case, it follows from [H 

Proposition 2.2.8] that u = tj^p ~ ^^''p^ ^ and ii < j while an < (3 < au+i for some 
h e Thus, Proposition 13.81 imphcs that 

5^-^^\=5^-^^u+q^;^x^^::\ 

Hence, 

In order to conclude, observe that each x\^f^ ~ ti,a + Qi.a where the element Qi^a lies 
in the algebra 

T, ■= K(t^ 



L := K(i±i I (fc,7) < and tk,-, + 0), 



and that each x^^'^^^ ~ ti,a + Q'i,a where 

e IK(*fc.7 I (^'T) < {j.^h) and ifc,^ ^ 0) C i. 

(This can be proved by an easy induction, similar to [151 Lcmme 3.5.4].) Hence, J^-'''^) and 
Sa^"^^0tj,ah both belong to L. Finally, we note that [T71 Theorem 3.7], which was proved for 
the case IK = C, holds for the general coefficient field K (with the same proof). This result 
implies that the powers of w = tj,p are linearly independent over L. It follows that = 0, 
as desired. □ 

We now restrict our attention to the case where M is an 7i-invariant g-quantum matrix. 
In this case, we deduce from [TCI Proposition 2.2.8] and Proposition l3 . 81 the following charac- 
terisation of the quantum minors of M^^''^'^^ that are equal to zero in terms of the quantum 
minors of M^-'"'^) that arc equal to zero. 

Proposition 3.10. Let M = {xi_a) G ■Mm,p{K) be an TL-invariant q-quantum matrix and 

(j,/3) G E° . Set u := x^^'^^^ . Let 8 ~ [ii, . . . ,ii|ai, . . . ,Q!;](j(A/) be a quantum minor of M 
with {ii,ai) < 

1. Assume that u — Q. Then 6^^'^^^ = i/ and only if 6^^'^^ = 0. 



11 



2. Assume that u 7^ 0. If ii = j, or if f3 G {ai, . . . ,ai}, or if f3 < ai, then S^^'^^^ = if 
and only if S^^'^^ = 0. 

3. Assume that u ^ 0, ii < j and ah < (i < cth+i for some h £ |1, IJ. Then 5^^'^^^ — if 
and only if S^i-P) ^ q and either 5^''°"^l = or x^C^ = 0. 

Proof. (1) and (2) follow from |16, Proposition 2.2.8]. (3) follows from the previous propo- 
sition and the fact that M is H-invariant. □ 



4 Poisson 7Y-primes of ^(^^^^(C)) versus 7-^-primes in 

We are now in position to study the quantum minors that belong to a given W-prime in the 
algebra R = Oq{M^.p{K)). 

Associated to each m x p Cauclion diagram C is an H-primc Jc of R determined as 
follows [5]. Via the deleting-derivations algorithm, R is connected to a quantum affine 
space R with generators Ti^a for {i,a) G x and there is a canonical embedding 

ip : Spec(i?) — > Spec(i?). The set {Ti^a \ {i, Q.) G C} generates an H-prime ideal of R, and Jc 
is the inverse image of this Ti-prime under ip. Moreover, the rule C ^ Jc gives a bijection 
from Cm,p onto H-Spec(i?). (See [TTl Section 2] for a summary of the details.) It is the 
reverse connection - going from Jc back to C - that is important for the proof of the next 
theorem. To describe it, set Xi,a ■= + Jc for («,c«) G \^,Tn\ x consider the q- 

quantum matrix Mc '■= (xi^a) G M.m,p{R/ Jc), and apply the deleting-derivations algorithm 
to Mc- For all (the K- version of) [171 Theorem 3.7] shows that 

xff=Q ^ (*,a)GC. (3) 

Consequently, x'f'^^ = <;==4> (i,a) G C (recall that x^^^'' = icf^"^). 

Associated to C is also a Poisson 7i-prime J'c of C'(A4m,p(C)) which can be described in 
an analogous fashion. However, it is given in [9l Section 5] using the (Poisson) restoration 
algorithm (the inverse of the deleting-derivations algorithm), in the following way. First, let 
Ac denote the polynomial ring 

C[i,,„ 1 {i,a) G ([l,m] X [l,p])\C], 

and set ti^a = G Ac for (1,0;) G C. A specific Poisson bracket is defined on Ac, and the 
restoration algorithm is applied to the matrix (ti^oi) G M.m,p{Ac)- This leads to a Poisson 
algebra A'^j := A''^''^'^^'' with generators yt^a, such that there is a Poisson algebra homomor- 
phism ipc ■ C'(A^m,p(C)) A'^j sending Yi^a ^ Vi.a for all (i, a). The Poisson 7Y-prime ideal 

associated to C is defined as := ker(iy9c'); and we identify A'^j with 0{M.m,p{<C)) / J'fj. 
The rule C ^ J'c defines a bijection from Cm,p onto 7i-PSpec(C'(A^m,p(C))). 

Application of the (Poisson) deleting-derivations algorithm [9l Convention B.2] to the 
matrix A/^ := {yi,a) G Mm,p{A'(j) leads back to the matrix (ti^a), so that ti^a = yl^a for 
all {i,a) G |l,?7i] X |l,p]. In view of the definition of the ti^a, we thus have 

y.>^-0 ^ {i,a)eC. (4) 
Consequently, just as with ([H]), j/l^"^ — (*,«) G C. 

Theorem 4.1. Let C be an m x p Cauchon diagram. Let Jc be the corresponding Ti-prime 
in C'g(A^„j_p(K)), and J'q the corresponding Poisson Ti-prime in 0{A4m.p{'C)) . 

Then, a quantum minor [I\A]g belongs to Jc if and only if the corresponding minor [I\A] 
belongs to Jq. 
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Proof. Define the matrix Mc '■= {xi^a) as above, and observe that a quantum minor 6 
belongs to Jc if and only if it corresponds to a quantum minor of Mc that is equal to zero. 
Moreover, it follows from Corollarv 13.91 that Mc is an 7i-invariant q-quantum matrix. In 
particular, Proposition 13.101 applies to Mc- 

Similarly, define the matrix := {Vi.a) as above, and observe that a minor 5 belongs 
to J'fj if and only if it corresponds to a minor of M'fj that is equal to zero. Moreover, [SI 
Proposition 3.15] applies to M^. 

So it is sufficient to prove that a quantum minor of Mc is equal to zero if and only if the 
corresponding minor of M[j is equal to zero. 

We prove, by induction on (j, /?) G that a quantum minor 8'^^'^^ := [I\A]q (^x'f^'^^ of 

M^''^\ where / = {ii, ...,*;} and A = {ai, . . . with {ii,ai) < {jj3), is equal to zero if 

and only if the corresponding minor A'-'^") :— [I\A] (^y^''^^^ of Mc^-''^^ is equal to zero. 

The case {j,f3) = (1,2) follows from the fact that we start with the same Cauchon 
diagram. Then the induction step follows easily from the fact that one can apply Proposition 
13. 101 to Mc and [9l Proposition 3.15] to M^. Note that the induction step mimics the proof 
of [9l Theorem 3.16]. However, for the convenience of the reader we provide details. 

We prove that jtJ''^) = implies that A^^-^) = 0. The reverse implication is proved 
similarly. 

f 1 2) 

Assume first that (j, /3) = (1,2). In this case, we have to prove that ii x\{ =0, then 
y[^f^ = 0. Assume that x^^f^ = 0. Then (1, 1) e C by ©, whence it follows from (g]) that 
y[^i^ = 0, as desired. 

Now let (j, f3) G E°, and assume the result proved at step (j, /3). Suppose that (J^-'''^)^ = 0. 
In order to prove that A^-''''^^ = 0, we consider several cases. Keep in mind that tj^p = 

A3,0) _ (3,0) + 
•^3,0 ~ -^3,13 ■ 

• Assume that (i;, ai) = (j, /3). We distinguish between two cases. 

•• If tj,p = x'-ff = 0, then {j,(3) e C by @. Hence, it follows from Q that yff = 0, 
and so we deduce from Proposition 3.10] that A^^^^*)* = 0, as required. 

•• If tj,p = x'j^f^ ^ 0, then it follows from ^ Proposition 4.1.2] that = S'^^-'^^^ = 
5^~'^x'^^f\ so that 5^-^ — . Hence, it follows from the induction hypothesis that Ai^:^*'' ~ 

3,13 3,13 3,13 

0. As A^^'^*)^ = Ayfy^^f\ by [H Proposition 3.10], it follows that A^^'^)^ = 0, as required. 

3 ,f3 3,^ 

• Assume that (i;, ai) < (j, /?). We distinguish between three cases (corresponding to the 
three cases of Proposition I3.10p . 

•• Assume that tj^p — 0. As we are assuming that (J'-J^/^)^ = Q, it follows from Proposition 
13. 101 that J^-''''' = ^W'/^)^ 0. Hence, we deduce from the induction hypothesis that A'-'''^^ = 
0. On the other hand, as tj^p ~ 0, we have (j, (3) £ C and so y'fij'^ = 0. Thus, it follows from 
P Proposition 3.15] that A^-'-'^^)^ = A^-?'^) = 0, as desired. 



•• Assume that tj^p ^ 0, and that ii = j, or that /3 G {ai, . . . , a;}, or that (3 < ai. As 
we are assuming that ^(J'^'^ 0, it follows from Proposition 13 . 1 01 that S^^'^'^ = S^^'^'^^ = 0. 
Hence, we deduce from the induction hypothesis that A'^"'^' = 0. On the other hand, as 
tj.p ^ 0, we have (j, 13) ^ C and so y'^jf^ 7^ 0. Moreover, as ii = j, or /? £ {ai, . . . , ai}, or 
/3 < ai, it follows from Proposition 3.15] that A^^^^*)^ = A^^'^) = 0, as desired. 



Assume that tj^p ^ and ii < j, while ah < P < a/i+i for some h £ |1,^]. Then, 
as in the previous case, we have y'f'p'' ^ 0. Moreover, it follows from Proposition 13. 101 that 
§U,I3)+ — implies J^^-'^' — and either ^^"'^'^^^ = or a;^"'^"''-' = 0. Hence, we deduce from 
the induction hypothesis that A^^-'^) = and either A^;;*^;"^'^ or y]';';,"'''' = 0. Finally, it 
follows from [91 Proposition 3.15] that A^^''^) ^ 0, as desired. □ 
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Theorem 4.2. Let T be a family of minors in the coordinate ring 0(A^rri,p(C)), and let 
Tq he the corresponding family of quantum minors in Oq(Mm,p{^))- Then the following are 
equivalent: 

1. The totally nonnegative cell associated to T in hA^^{^ is non-empty. 

2. T is the set of all minors that vanish on the closure of some Ti-orbit of symplectic 
leaves in M.rn,p{^)- 

3. Tq is the set of all quantum minors that belong to some Ti-prime in Oq{M.rn,p{!^))- 

Proof. The equivalence of (1) and (2) is proved in [51 Theorem 6.2]. 

On the other hand, as discussed in §2.2 above, the Poisson 7Y-primes in 0{Mm,p{'C)) are 
in bijection with the 7i-orbits of symplectic leaves in A^m,p(C), and the minors that belong 
to a Poisson 7i-prime ideal are exactly those that vanish on the closure of the corresponding 
7i-orbit of symplectic leaves in A1„i p(C). Thus, (2) holds if and only if T is the set of 
all minors that belong to some Poisson 7-^-prime ideal in 0{M.m^p{C)). The remaining 
equivalence, (2)<;=^(3), now follows from Theorem 14. II □ 

The families of minors that vanish on the closure of an 7i-orbit of symplectic leaves 
have been explicitly described in [5] Theorem 2.11]. They are parametrised by the set S of 
restricted permutations. Theorem 14.21 shows that the quantum analogues of these families 
provide the families of quantum minors that belong to H-primcs in Oq(A^„i,p(IK)). 

Let us now be more precise. In ^ Definition 2.6] a family of minors M.[w) is defined for 
each w £ S. The corresponding definition for families of quantum minors is given below. 

Definition 4.3. For w E S, define A4q{w) to be the set of those quantum minors [/|A]g 
of Oq{Adrn,p(^)), with / C |l,m] and A C |l,p], that satisfy at least one of the following 
conditions. 

1. / ^ w'^w{L) for all L C n w^^l. "i] such that \L\ = |/| and i < A. 

2. m + A^ ww^{L) for alii C ll,mlr\w^w~^lm+l, Nj such that \L\ = \A\ and L < /. 

3. There exist 1 < r < s < p such that ] A n |r, s] ] > | |r, s] \ w^^lm + r, m + s] | . 

4. There exist 1 < r < s < m such that \I D |r, s]| > |r, s] \ w~^w™'lr, s]|. 

We are now in position to establish the following result which answers positively a con- 
jecture of Brown, Yakimov and the first named author in the case where char(K) = and q 
is transcendental over Q. 

Theorem 4.4. 1. Let J be an Ti-prime ideal of Oq{M.m p{K)). Then there exists w E S 
such that A4q{w) is exactly the set of those quantum minors that belong to J . 

2. Assume that char(IK) = and q is transcendental over Q. Then we have: 



Proof. (1) is a consequence of Theorem 14.21 and [51 Theorem 2.11]. Then (2) follows from 



A different approach to the second part of this result, applicable to many quantized 
coordinate algebras, has been recently and independently developed by Yakimov in [23] (see 
m Theorem 5.5]). 
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